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Abstract. We derive new bounds of fewnomial type for the number of real solutions to 
systems of polynomials that have structure intermediate between fewnomials and generic 
(dense) polynomials. This uses a modified version of Gale duality for polynomial systems. 
We also use stratified Morse theory to bound the total Betti number of a hypersurface 
defined by such a dense fewnomial. These bounds contain and generalize previous bounds 
for ordinary fewnomials obtained by Bates, Bertrand, Bihan, and Sottile. 
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The classical theorem of Bezout [4] bounds the number of solutions to a system of 
polynomials by the product of their degrees. While this Bezout bound is sharp for generic 
systems of polynomial equations, that is no longer the case when the equations possess 
additional structure. For example, Kushnirenko [2] showed that if all the polynomials have 
the same Newton polytope, then the number of nondegenerate solutions to such a system 
{Sj ■ is at most the volume of the Newton polytope, suitably normalized. 

Bounds for the number of nondegenerate real solutions are governed by Kushnirenko's 
"fewnomial principle": roughly, few monomials implies few solutions or restricted topol- 
ogy This principle was established by Khovanskii in his fundamental work on fewno- 
mials [TO] in which he showed that a system of n polynomials in n variables where the 
polynomials have 1+k+n distinct monomials has fewer than 

(1.1) 2Ct' 1 ) (n+l) k+n 

^ ■ nondegenerate positive solutions. This bound is remarkable as it is independent of the 

degrees and Newton polytopes of the polynomials, which control the number of complex 
solutions. Few of the complex solutions to a fewnomial system can be real. 
Khovanskii's bound was lowered by Bihan and Sottile [5] to 

(1.2) ^±^V. 
V ; 4 

For this, they transformed the original polynomial system into an equivalent Gale dual j6] 
system of rational functions, whose number of solutions they bounded. An essential step for 
the bound on Gale systems uses Khovanskii's generalization of the classical Rolle Theorem. 

The bound ( 11. 2ft is smaller than Khovanskii's bound ( 11. II) because Khovanskii's bound 
is a specialization to polynomials of a bound for more general functions and the proof 
of (II .2p takes advantage of some special geometry enjoyed by polynomials. 
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We derive bounds of fewnomial type for polynomial systems with structure intermediate 
between that of fewnomials and general polynomials. These bounds can be dramatically 
smaller than the fewnomial bound (11. 2p . and like that bound do not depend upon the 
degrees of the polynomials involved. A collection A C Z n of exponent vectors is {d,£)~ 
dense if there are integers d, i such that A admits a decomposition of the form 

(1.3) A = tp{d£/ e nz e ) (J W, 

where W consists of n affmely independent vectors, ?/;: Z £ — >■ Z" is an affine-linear map, 
and /El 1 is the unit simplex in 

A Laurent polynomial whose support A is (d, f)-dense (II. 3D is a (d,£) -dense fewnomial. 
We show that a system of (d, £)-dense fewnomials in n variables has fewer than 

(1.4) e ^± 2 ^)n l -d l 

4 

nondegenerate positive solutions. To compare this to (II. 2p . observe that k+1 = so 
the bounds coincide when d = 1, but otherwise (11.41) is dramatically smaller. 
In [I], the methods of [5] were extended to establish the bound 

(1.5) ^2G)»', 

for the number of nonzero real solutions to a fewnomial system — not just positive solutions — 
when the exponent vectors span a sublattice of Z n of odd index. The same arguments show 
that if the exponent vectors A span a sublattice of Z™ of odd index, then the number of 
nondegenerate real solutions to a system of (d, £)-dense fewnomials is at most 

(1.6) e l±l 2 ^n l -d l . 

4 

Khovanskii also gave a bound for the sum b*(X) of the Betti numbers of a smooth 
hypersurface in the positive orthant K" defined by a polynomial with 1+k+n monomial 
terms [10] (Corollary 4, p. 91), 

(1.7) K(X) < (2n 2 -n+l) k+n (2n) n ~ 1 2( k+ ^) . 

Bihan and Sottile [7J used the fewnomial bound and stratified Morse theory for a manifold 
with corners [9] to lower this to 

(1.8) K(X) < e -^2®.J2(l)i k - 

The same arguments show that when X is defined by a (d, £)-dense fewnomial, we have 



e 2 +3 



(1.9) K{X) < ^2^.d £ -J2(l) 

An important step in these arguments is a version of Gale duality for dense fewnomials, 
which generalizes Gale duality for polynomial systems as established in [6]. 

These bounds (II. 4p . (II .6p . and (II. 9p simultaneously generalize the results of [5], [1], 
and [7], which are the cases when d — 1. The case of i = 1 of the bound (I1.5P was 
established in [3], where a (d, l)-dense fewnomial was called a near circuit. 
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This paper is structured as follows. We begin in Section |2] with definitions and examples 
of dense fewnomials, give the precise statements of our main theorems, and study an 
example when n = 2. Section [3] is devoted to establishing the variant of Gale duality 
appropriate for dense fewnomials, and in Section HJ which is the heart of this paper, we 
establish the bounds fll.4jl and (11.61) . We develop the necessary tools and give the proof of 
our bound (11.91) for the sum of Betti numbers in Section [51 

We thank Maurice Rojas, who suggested looking for extentions of the fewnomial bound 
class project to Rusek and Shakalli. 

2. Dense Fewnomials 
An integer vector a — (ai, . . . , a n ) e Z n is the exponent of a Laurent monomial, 

™as ._ „ai a2 „ n 

A polynomial / with support A C Z™ is one whose exponent vectors lie in A, 

f = a a x Q (a a G E) . 

We are interested in systems of n polynomials, each with support ^4. We obtain novel 
bounds on the number of real solutions to a system of polynomials when the set of exponent 
vectors has structure that is intermediate between fewnomials and dense polynomials. 

Kushnirenko [2] showed that a general system of polynomials, all with support A, will 
have n\ vol(conv(*4)) complex solutions, the normalized volume of the convex hull of the 
exponent vectors. While this is also a bound for the number of real solutions, there is 
another bound which depends only upon the number of exponents. Specifically, a fewno- 
mial system is one in which the support A consists of l+k+n monomials, but is otherwise 
unstructured, and such a system has the bound (11.21) on its number of positive solutions. 
When the exponents A affinely span a sub lattice of odd index in Z™, a fewnomial system 
has the bound (11.51) for its number of nondegenerate nonzero real solutions. 

A dense fewnomial is a polynomial whose support A is intermediate between fewnomials 
and general polynomials in the following way. Let d, £, n be positive integers, £<I l C M. e be 
the standard unit simplex, the convex hull of the original and the I unit basis vectors, and 
ip: Z — > Z n be an affine-linear map. A (d, tj-dense fewnomial is a Laurent polynomial / 
whose support A C Z n admits a decomposition 

(2.1) A = 4>{d^nz e ) (J W, 

where W = {w\, . . . ,w n } consists of n affinely independent vectors. Such a set A (12. ip is 
(d, €) -dense. 

We give some examples of (d, £)-dense sets of exponent vectors. 

(1) Any collection A of l+£+n exponent vectors that affinely spans M. n is (l,£)-dense. 
To see this, let W C A be n affinely independent vectors. Writing A — W = 
{vo, v±, . . . , vi}, these vectors are the image of the integer points in 13 under the 
affine map ip that takes the ith unit vector to Vi and the origin to Vq. 

Thus ordinary fewnomials with l+k+n monomials are (1, /c)-dense fewnomials. 
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(2) When i = 1, the exponent vectors A of a dense fewnomial form a near circuit in 
the terminology of [3]. There, it was shown that if A spans Z n , then a system with 
support A has at most 2dn+l nonzero real solutions. 

(3) A general (d, £)-dense set A has the following form, 

£ 

(2.2) A := [v + ^A m t; m |0<A m , ^A*<d}|JVV, 

m=l i 

where W = {w\, . . . , w n } C Z n is affinely independent and t>o, f i, . . . , vg are integer 
vectors. Below is an example of such a set A in Z 2 (t>o = (0, 0) is the open circle). 

• 

w 2 



(2.3) 



V O •w 1 



For this, n = £ = d = 2, W = {(9, 0), (2, 7)} and «i = (7, 1) and v 2 = (2, 3). Here 
is a (2, 3)-dense set in Z 2 . 




4 

nondegenerate positive solutions. If the affine span of A is a sublattice of Z n with odd 
index, then the number of nondegenerate real solutions is less than 

e 4 +3 u\ e t 
4 

The bounds in Theorem 12.41 hold if the support of the system is only a subset of A, for 
in that case, we may perturb the coefficients of the system to obtain one whose support is 
exactly A without decreasing the number of nondegenerate solutions. 

When n = d = £ = 2, this bound for positive solutions is 83. This is already significant 
for the (2,2)-dense set (I2.3p . Since the Kushnirenko bound for ( 12. 3 p is 112, a general 
system with support (12. 3 p will have 112 complex solutions, at most 83 of which can be 
positive. 
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A generic system of (d, £)-dense fewnomials (as in (12. ip ). 

(2.5) h(x) = f 2 (x) = = f n ( x ) = 0, 

will have an invertible matrix of coefficients of the monomials {x Wi \ i = 1, . . . ,n}, and so 
we may solve (12.5P for these monomials to get the equivalent system 

(2.6) x Wi = a i,P x ^ ip) ' for i = l,...,n,. 

P ed£7 e r\Z l 

For each i = 1, . . . , n, define the degree d polynomial in variables y G M £ , 



v edE? l c\A 



Following the notation in (12. 2(1 . we translate the set ^4 by — i>o, which amounts to mul- 
tiplying the equations (12. 5 p and (12. 6p by x~ v °, and does not change their solutions. Thus 
we may assume that v = so that if) is a linear map, and then let V := . . . , t^} C Z n 
be the images of the standard basis vectors under if). Then we have x Wi = hi(x Vl , . . . , x Ve ). 
A linear relation among the vectors in V and W, 

i n 

(2.7) ^2b rn v m + ^CiWi = 0, 

m=l i=l 

implies the multiplicative relation among the monomials 

l n 

JJ(x^) 6m • JJ^)" 8 = 1. 

m=l i=l 

If we use (12.61) to first substitute hi(x Vl , . . . , x Vp ) for x Wi for % — 1, . . . , n in this expression, 
and then substitute y m for a^ m , for m = 1, ...,£, we obtain 

m=l i=l 

Write (3 = (pi, . . . ,be) for the vector of the coefficients of V in (12. 7p and 7 = (ci, . . . , c n ) 
for the vector of the coefficients of W. Then we may write the left hand side of this last 
expression compactly as y 13 ■ /i(y) 7 . 

Now suppose that (j3j, jj) G © Z" for j = 1, . . . , i is a basis for the Z-module of linear 
relations among the vectors in V U W. Then the system 

(2.8) y?i ■ %P = 1, j = l,...,£ 

is a (d,£)-dense Gale system dual to the original system (12.51) of polynomials. 

Theorem 2.9. Let (12. 5 p fre a system of (d, £)- dense fewnomials and (12.81) fre rfs correspond- 
ing dual (d,£) -dense Gale system. Then the number of nondegenerate positive solutions 
to (I2.5P is equal to the number of nondegenerate positive solutions to (12.81) where hi(y) > 
for each % — 1, . . . , n. 

If the exponents A affinely span a sublattice of Z n of odd index and the relations 
(/5 J ',7 J ') G Z £ © Z n for j = !,...,£ span a sub Z-module of odd index in the module of 
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(2.10) 



all linear relations, then the number of nondegenerate real solutions to ( 12. 5 h is equal to the 
number of nondegenerate real solutions to (12. 8p in (R x ) £ where no hi(y) vanishes. 

This follows from Theorem 13.71 on Gale duality for (d, £)-dense fewnomials. Thus we 
may prove Theorem 12.41 by establishing bounds for (d, £)-dense Gale systems. 
Let us consider an example of this duality. The system of Laurent polynomials, 
/ := 27r 5 + 31 - 16t 2 u - m 2 ^ 1 - 16t 4 u 2 + 40t 4 - 16t 4 u" 2 = , 
g := 12t + 40 - 32t 2 u - 32t 2 u~ l + 5t 4 u 2 + 6t 4 + 5t 4 u~ 2 = , 

has 36 complex solutions with nonzero coordinates, ten of which are real and eight of 
which lie in the positive quadrant. We show the curves / = and g = defined by the 
polynomials ( 12 . 1 Of) . In the picture on the left, the horizontal scale has been exaggerated. 
Its shaded region is shown on the right, where now the vertical scale is exaggerated. 

u 



(2.11) 






Here are numerical approximations to the ten real solutions. 

(0.619,0.093), (0.839,0.326), (1.003,0.543), (1.591,0.911), (-1.911,0.864), 

(0.619,10.71), (0.839,3.101), (1.003,1.843), (1.591,1.097), (-1.911,1.158). 

(The repetition in the t-coordinates is explained by the symmetry u i— > u~ x of (12.101) .) 
The system (I2.10p is a system of (2, 2)-dense fewnomials, as we may see from its support. 




If we solve (I2.10p for the monomials t 5 and t, we obtain 
(2.12) 

r 5 = i(- 31 + lQt 2 u + let 2 ?/- 1 + lQt 4 u 2 - 40t 4 + 16t 4 u" 2 ) =: h x (t 2 u, t 2 ^ 1 ) 
t = -L(- 40 + 32t 2 w + 32t 2 M~ 1 - 5t A u 2 - 6t 4 - 5t A u~ 2 ) =: h 2 (t 2 u,t 2 u~ l ) . 
We convert this into a (d, £)-dense Gale system dual to ( I2.10p . First observe that 
(213) [t 2 uf {t 2 u^f [t-^f [tf = 1 



{t 2 uf [t 2 u- x f (r 5 ) 1 (t) 



,-3 



1 . 
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We use the equations (12.121) to replace the monomials t~ 5 and t in ( 12 . 131) and then apply 
the substitutions x := t 2 u and y := t 2 vT x (so that x 2 = t 4 u 2 , xy = t 4 , and y 1 
Then, after clearing denominators and rearranging, we have 

x 1 y L h 1 (x,y) L h 2 (x,y) 1 -1 = 
x 2 y 2 h 1 (x,y) 1 - h 2 (x,y) 3 = 0. 



(2.14) 



This system has 36 complex solutions, ten of which are real and eight of which lie in the 
shaded region in the picture below where x, y, hi(x, y), and h 2 (x, y) are all positive. 



(2.15) 



h 2 {x,y) = 
hi(x,y) = 

V = 




The numbers of complex, real, and suitably positive solutions to the two systems (12 . 1 Of) 
and (I2.14p is a consequence of Theorem 13.71 on structured Gale duality. Here are numerical 
approximations to the ten real solutions of (I2.14p 

(4.229,3.154), (4.098,0.036), (2.777,2.306), (2.184,0.227), (1.853,0.546), 
(3.154,4.229), (0.036,4.098), (2.306,2.777), (0.227,2.184), (0.546,1.853). 



We remark that there is no relation between the two pairs of curves in (12. lip and (I2.15p . 
Gale duality only asserts a scheme-theoretic equality between the points of intersection of 
each pair of curves. 



3. Gale Duality for (d, ^)-dense fewnomials 

Gale duality [6] asserts that a system of n polynomials in n variables involving a total of 
1+k+n distinct monomials is equivalent to a system of k rational functions of a particular 
form in the complement of an arrangement of k+n hyperplanes in R fc . A modification 
of Gale duality asserts that a system of (d, £)-dense fewnomials is equivalent to a system 
£ (< k) rational functions in the complement .M(M) of the coordinate axes of M> e and of n 
degree d hypersurfaces. We will call such a system a (d, £)-dense Gale system. Write T for 
the non-zero complex numbers, C x . 

3.1. (d, f)-dense polynomials. Suppose that A = vjj(d£/ e fl I/) U W is (d,l)-dense and 
that it affinely spans Z n . Translating A by ^(0) if necessary, we may assume that ip is 
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linear. Write V = {v±, . . . , ve} C Z n for the images under ip of the standard basis vectors 
of 7/ and list the elements of W as {wi, . . . , w n }. Consider the map 

ip : T n — > T f x T" 

Write y = (yi, . . . ,yg) for the coordinates of the first factor T e and z = (zi, . . . , z n ) for 
the coordinates of the second factor TP. A polynomial with support A has the form 

n 

f = a x x XlV1 ■ ■ ■ x Xm + ^a iX Wi 

|A|=d 

n 

(3.1) = ^^^■■■Vi 1 + = <P*(Hy)+A(z)), 

\X\=d t=l 

the pullback along </> of a polynomial /i of degree d and a linear form A. 

3.2. Proof of Theorem l2.91 Let A and VV be as in the previous subsection. Suppose that 
= • • ■ = / n (x) = is a system of (d, £)-dense fewnomials with support A. By 03.1 j) . 
there exist polynomials hi(y), . . ., h n (y) of degree d in the variables y = (yx, . . . ,yi) and 
linear forms Ai(z), . . . , A n (z) in variables z = (z l5 . . . , z n ) such that 

= ip*(hi(y) + Ai(z)) * = 1, ... ,7i. 

Since we wish to enumerate non-degenerate solutions, we may assume that the polynomials 
hi(y),Ai(z) are generic, for perturbing the coefficients of the can only increase their 
number of non-degenerate solutions. 

Thus we may assume that Ai(z), . . . , A n (z) are linearly independent. Replacing the 
polynomials fi, ■ ■ ■ , f n by appropriate linear combinations, we may assume that Aj(z) = 
— Zi for each i. Then our system becomes 

(3.2) cp*{h 1 {y)-z 1 ) = cp*{h 2 {y)-z 2 ) = ■■• = cp*(h n {y) - z n ) = 0. 
If we define cC'x C n by the equations 

H = {(y, z) e C e x C" | z 1 = h 1 (y),...,z n = h n (y)}, 

then our system (13. 2p has the alternative geometric description as ip*(H). Since 2L4 = Z n , 
is an isomorphism onto its image, and we deduce the following lemma. 

Lemma 3.3. The system (13. 2 j) isomorphic to the intersection ip(T n ) H H in C e x C n . 

This is the first step in Gale duality for (d, £)-dense fewnomials. For the second step 
observe that H is isomorphic to C e , as it is the graph of the function C — » C n given by 
y I—?- (hx(y), . . . , h n (y)). Let C f — >■ if be the isomorphism between C and this graph. 
Then the system (I3.2p is equivalent to 

<^(TP) n *(C e ) . 

We determine the equations in T e x TP that define (p(T n ). 
For /3 = (b u . . . , h) 6 1} and 7 = (ci, . . . , c n ) G Z n , let 

1,/ 3 . ^7 -- . . . ,A . r c l . . . r c ™ 

y z — y\ ye z i z n ■ 
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We similarly write /i(w) 7 for hi(y) Cl ■ ■ ■ h n (y) Cn . 

Suppose that B C Z £ ©Z n is a basis for the Z-linear relations among the exponent vectors 
VUW. As A spans R n , so does VUW, and so B consists of £ vectors, {(Pi, 71), . . . , (fy, Ji}}- 
Then the image ip(T n ) C T e x T n is the subtorus defined by 

(3.4) yPi ■ z^ = 1 for j = 1,...,£. 

Proposition 3.5. The pullback of (p(T n ) n H along the map \I/ is the system 

(3.6) / J -%P = 1 /'"•./ 1 

This is well-defined in C in the complement Ai(C) of the coordinate planes and the hy- 
persurfaces hi(y) = for i = 1, . . . , n. 

We may now state our main theorem on structured Gale duality. The saturation of a 
submodule B C 7L l © Z n is the set (B ®z ffi) n Z f © Z n of integer points in its linear span. 

Theorem 3.7. Suppose that A,W,ip, and V are as above and that A spans 7L n . Then 
the solution set to ( 13. 2 j) m T n is scheme-theoretically isomorphic to the solution set of the 
system of rational functions (13.61) defined in T e in the complement of the hypersurfaces 
hi(y) = 0, for % = 1, . . .,71. 

// £/ie coefficients of the polynomials /j are rea/ ; i/ien so are taose of hi(y). If the span 
of A has odd index in Z n and t/ie integer span of the exponents B has odd index in its 
saturation, then the analytic subscheme defined in (R x ) n by (13.21) is isomorphic to the 
analytic subscheme defined by (13.61) in the complement of the hypersurfaces hi(y) = in 
(R x ) £ . 

// now the exponents A only span a full rank sublattice of Z™ and the exponents B only 
span a full rank sublattice of the module of linear relations among VU W, then the analytic 
subscheme of 1R" defined by (13.21) is isomorphic to the analytic subscheme defined by (13.61) 
in the subset of R^ defined by hi(y) > for i — 1, . . . , n. 

Proof. The first statement concerning complex solutions is immediate from Proposition 13. 51 
and the observation that the system (13.21) is the pullback of the intersection <p(T n ) fl H 
along the map (p, if we know that the map ip is injective. Since A spans Z n , so does VUW, 
and the map ip is injective. 

As the affine span of A has odd index in Z n , the map ip is injective on (IR x ) n . As TLB 
has odd index in its saturation, the equations y 13 ■ z 1 = 1 for (/3,7) G B define the image 
(p(($L x ) n ) in the real torus (M x ) £ x (IR x ) n . These facts in turn imply the second statement. 

Similarly, the hypotheses of the third statement imply the same facts about the positive 
part of the real torus, M> . Observing that the subset of R> defined by hi(y) > for 
i — 1 , . . . , n is the pullback of M. e >Q x R™ under the map \l/ completes the proof. □ 

4. Bounds for (d, £)-dense Gale systems 

By Theorem 12.91 Theorem 12.41 follows from bounds for (d, £)-dense Gale systems, which 
we give and prove below. 

Let d,£,n be positive integers and yi, . . . ,yg be indeterminates. Suppose that hi(y) for 
i = 1, . . . ,n are generic degree d polynomials. Define 

A := {ye R> I hi(y) > for % — 1, . . . , 71} and 

M(R) := {y e(R x f \h i (y)^0tori = l,...,n}, 
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and write Ai(C) for the complexification of .M(R). 

Theorem 4.1. With these definitions, suppose that fix, . . . , 0£ G Z and 71, ... ,7$ G Z n 

are vectors such that B := {(/?i,7i), • . . , (A,7i)} C Z £ ©Z n are linearly independent. Then 
the number of solutions to 

(4.2) = 1, for j = 1,...,£, 
in the positive region A is less than 

e2 + 3 nf) £ j£ 

2w n-d. 

4 

// t/ie integer span of B has odd index in its saturation, then the number of solutions in 
jM(R) is less than 

e 4 +3 (t\ t t 
4 

We will deduce these bounds from several lemmata which we now formulate. Their 
proofs are given in subsequent subsections. 

For a vector a, let a be the coordinatewise maximum of ±a and so that a 1 * 1 is 
nonnegative, and a = a + — a~ . Hence (1, — 2) + = (1, 0) and (1, — 2)~ = (0, 2). Set 

(4.3) g k (y) := y 2 ^ h{yf^ _ y^h{yf^ . 
Then g^{y) = for y G jM(C) if and only if 



(4.4) U(y^ k,i ■ IlM? 



i=i i=i 

Notice that the system 

9i(y) = 92(y) = ■■■ = g t (y) = 0, 

is equivalent in A to the system ( 14. 2 j) and in .M(R), it contains the system ( 14.21) as a 
subsystem. We will bound the number of solutions to this expanded system in A and in 
M. (R) to obtain our bounds for the system (14. 2 j) in Theorem 14.11 
We state two important reductions. 



Reduction 4.5. suffices to prove Theorem 4-1 under the following additional assump- 
tions. 

(1) For each j — 1, . . . the set jij C Ai(C) defined by the equations 



%) 27fc := ; J{yf)^ ■ TIM) 2 )™ = 1 k = l,...,j 



ft/Ik 

1=1 1=1 



zs smooth and has codimension j . This condition holds for all sufficiently generic 
polynomials hi(y) of degree d. 
(2) For each k = 1, . . . , £ define := 0k,i + • — I" Pk,t + ^(7fe,i H — ' + 7fc,n) ■ Taen every 
minor of the I x (1 + £ + n) matrix whose kth row is (—bk, fik, Ik) is nonzero. 
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We establish these reductions in Subsection 14.11 

Our bounds are based on an induction which comes from the Khovanskii-Rolle Theorem, 
or more precisely, the induction is based on a modified form which was used in [8], and 
which ensures that the hypotheses in subsequent lemmata hold. See [5] and [8] for more 
discussion. For D equal to either M. (R) or its positive chamber A and C an algebraic curve 
in D, let ubcD{C) be the number of noncompact components of C. Write Vb(/i, • • • , ft) 
for the common zeroes in D of functions fx, . . . , f#. 

Lemma 4.6 (Modified Khovanskii-Rolle Theorem). There exist polynomials G±, G2, . . . ,G# 

where Ge~j{y) is a generic polynomial with degree 2% • d such that the following hold. 

(1) The system 

9i(y) = ■■■ = g 3 {y) = G j+1 (y) = ■■■ = G e (y) = 0, 
has only nondegenerate solutions in J\4(C) and the system 

(4.7) 9l (y) = = gj^y) = G j+ i(y) = ■■■ = G e (y) = 0, 

(gj is omitted) defines a smooth curve in Ai(C). 

(2) Let Cj C J\4(M.) be the solutions to ( 14. 7ft in J\4(M), which is a smooth real algebraic 
curve. For D be equal to either of J\4{R) or A, we have 

\Vd(9i, ■ ■ .,gj,G j+ i, ...,G t )\ < \V D (gi, . . .,gj- l7 Gj, ...,G e )\+ ubc D (C i ) . 

This implies the following estimate. Let D equal to either of J\4(M.) or A. Then we have 

(4.8) \V D ( 9l ,...,g e )\ < \V D (G 1 ,...,G £ )\ + nbc D (C 1 ) + ... + nbc D (C e ). 
Our next lemma estimates these quantities. 

Lemma 4.9. We have 

(1) V^Gu ...,G i )<V M (G 1 ,...,G e )< 2®n* ■ d £ , 

(2) ubc A (Cj) < p(^ j )n e - j { 1+e + n ) ■ d e . 

(3) ubcM(Q) < i2(^)2V^( 1+ f re ) -df. 

(4) 2( i * j )n e -i( 1+i + n ) <\^ .2^n l . 

Statement (1) follows from Lemma [4.61 by Bezout's Theorem, as 2^n e d e is the product 
of the degrees of the polynomials G\, . . . , G n . Statement (4) is from the proof of Lemma 
3.5 of [5]. We prove the other statements of Lemma [4.91 in Subsection 14.31 

Lemma 14.91 and the estimate ( I4.8P give us the estimate 

\V A ( 9l ,...,g e )\ < 2(V-* + ElT 2 ^"^ ^ i 1 + lE^)- 2 ^^- 

j=l 3 ' j=l 3 ' 

The sum is a partial sum of the power series for e 2 — 1, and so we obtain 

\V A ( gi ,..., gi )\ < e ^2^n".S. 
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The estimation for \Vm{9i, ■ ■ ■ , 9t)\ is similar. Using Lemma fl~97 3) for ubc^Cj), the 
corresponding sum is now a partial sum for e 4 — 1, and so we obtain 

\V M ( gi ,...,g e )\ < ^tiA/.*, 
which completes the proof of Theorem 14.11 

4.1. Proof of reductions. The Reduction 14.5( 1) will follow from Bertini's Theorem that 
a general linear section of a smooth quasi-projective variety is smooth and of the expected 
dimension. First, define Gj C T x T n to be the subtorus defined by the equations 

y 2p kz 2 7k = x for k = l,...,j . 

As in Section [3J let ^ : C — > C x C n be the map defined by 

* : y i — ► (y, hi(y), . . . , K(y)) . 

Then fij = \l/ _1 (Gj fl \?(C )). Since \I/ is an isomorphism onto its image and Gj has 
codimension j, it suffices to show that Gj fl \I/(C £ ) is transverse. 

But this follows because ty(C e ) is the pullback of a linear subspace L along the map 

C e x C n — > C(^ d ) x C n 

(y,z) ^ ((y x : |A| = d), z) . 

The linear space L is defined by the coefficients of the polynomials in a system Gale dual to 
the system (14. 2p . Choosing L to be generic, we may apply Bertini's Theorem and deduce 
that /ij is smooth and of codimension j. We also see that this may be accomplished by 
choosing the polynomials hi(y) to be sufficiently generic. 

For the second reduction, observe that our equations ( 14 . 3 j) and f l4.4j) are equivalent to 

l n 

(4.10) f k (y) := 5^/3 fc , m log|y m | + Tfc,i lo g \ h i(v)\ = °> fc = l,...,^, 

m=l i=l 

in A^(M). We may perturb them by changing the coefficients (3k,m and 7^ without in- 
creasing their numbers of nondegenerate solutions. Thus we can satisfy Reduction 14.5( 2) 
with real exponents. Since the rational numbers are dense in the real numbers, we may 
satisfy Reduction 14.5( 2) with rational exponents. Finally, by clearing denominators, we 
may assume the exponents are integral. 

4.2. Proof of Lemma 14.61 We will establish Lemma [4.61 by downward induction on j. 
The main step is provided by the Khovanskii-Rolle Theorem, which we present in the 
simplified form in which we need it. 

Theorem 4.11 (Khovanskii-Rolle). Let f\, . . . , ft be smooth functions defined on a domain 
D C Mf where 

h(y) = h(y) = ■■■ = h-M = o, 

defines a smooth curve C in D. Let 

J := J(h,...,f e ) := det(^) 
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be the Jacobian determinants of fi, . . . , ft . If Vb(/i, . . . , fe-i, J) is finite and if C has 
finitely many components in D, then Vo(fi, ■ ■ ■ , fe) is finite and we have 

(4.12) \V D (fi,...Jt)\ < \V D (h,...,f t -i,J)\+ubc D (C). 

To see this, note that on C, the Jacobian J is proportional to the evaluation of the 
differential of f% on a tangent vector to C. Given two consecutive solutions a, b to fe = 
along an arc of C, The Jacobian will have different signs at a and at b, and therefore will 
vanish at least once between a and b. 




The estimate (14. 12ft follows as compact components of C contain as many arcs connecting 
zeroes of fe as zeroes of fe, while noncompact components contain one arc fewer. 

To deduce Lemma 14.61 we will iterate the Khovanskii-Rolle Theorem, showing that 
the appropriate Jacobians have the claimed degrees and ensuring that its hypotheses are 
satisfied. 

Observe that Lemma 14.6( 1) with j = I holds by the assumptions we make in Reduc- 
tion 14.51 We prove Lemma 14.61 by downward induction on j = £,..., 1. Specifically, we 
will assume that Statement (1) holds of some j and then construct a polynomial Gj such 
that (2) holds for j and (1) holds for 

To construct the polynomials Gj, we replace the rational functions gk{y) for k — 1, . . . , £ 
in Lemma 14.6( 2) by the logarithmic functions fk{y) for k — 1, . . . ,£ defined in (I4.10p . We 
may do this, as if y G A4(M), then fk(y) = if and only if gk(y) = 0. 

First, we need to determine the degrees of the Jacobians. 

Lemma 4.13. Let 1 < j < I and suppose that Gj+i, . . . ,Ge are polynomials, where Gi has 
degree 2 e ~ l n ■ d, but is otherwise general, for each i = 1, . . . , I. Then 

l n 

(4.14) \{ y m l[ hi(y) ■ J(A, f 3 , G j+1 , ...,G e ) 

m=l i=l 

is a polynomial with degree 2 l ~^n ■ d. 

We use this to deduce Lemma H~6l Suppose that we have polynomials Gj + i, . . . , Ge where 
Gi is a generic polynomial with degree 2 e ~' l n ■ d, for each i = . . . ,£, and Lemma H~6T l) 
holds for j. 

Let Gj C Ai(M.) be the smooth real algebraic curve defined by 

h{y) = ■■■ = fj-i{y) = G j+1 (y) = = Ge(y) = 0. 
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Let Gj be the product of the Jacobian J(f\, . . . , fj, Gj+x, . . . , Gt) with the polynomial 

t n 

T( ^) := n ym ' n kiv) ■ 



m=X i=l 



Then Gj is a polynomial with degree 2 % ■ d, by Lemma 14.131 Since T does not vanish 
in M.(R), the polynomial Gi and the Jacobian define the same sets, and we have 

(4.15) \V D {fi, ■ fj, G j+1 , ...,Ge)\ < 

|Vb(/i, • • • Gj, Gj+x, . . . ,G e )\ + ubc D (C i ) , 

by the Khovanskii-Rolle Theorem. 

Note however that we do not know if Gj is a generic polynomial with degree 2 e ~^n ■ d, 
and in particular, we do not know if the hypotheses of Lemma [4.6( 1) for j—1 hold. These 
hypotheses may be achieved by perturbing Gj to a nearby generic polynomial Gj with 
degree 2 £ ~% • d. To ensure that this perturbation does not destroy the estimate (I4.15p . 
we only need to guarantee that the signs of Gj and Gj are the same at every point of 
Vu(fx, ■ ■ ■ i fj, Gj +1 , ■ ■ ■ , Gi), but this will hold for all sufficiently small perturbations, as 
there are only finitely many such points and Gj is nonzero at each. These conditions 
are equivalent to every point of Vo{fx, ■ ■ ■ , fj, Gj + x, ■ ■ ■ , Gg) being nondegenerate, which 
is ensured by the genericity of Gj + x, ■ ■ ■ , Gg. This completes the proof of Lemma 14.61 



Proof of Lemma \4.13\ Write d m for d/dy m , and consider the expression (14.141) . writing the 
Jacobian in block form, with j rows for fx, ... , fj and £ — j rows for Gj + x, ■ ■ ■ , Gg. 



(4.i6) n^-n^)- det 



m=X i=X 



(d m f k (y))Zi,Zj 

{i)JhAu))'i' y.:;' , 

n 

= n^)- det 



(y m d m fk(y))T 



'fc=i, 



i=X 



{ymd m G k (y)) m ' 



k=j+X,...,l, 



Laplace expansion along the first j rows of the matrix on the right expresses its determinant 
as a sum of products of maximal minors of the two blocks. We will prove Lemma 14.131 by 
showing that each term in that sum is a polynomial with degree 2 e ~^n ■ d. 

First, the lower block (y m d m G k(y))™_j^' £ is a matrix of polynomials whose entries in 
row k are the toric derivatives y m d m Gk(y) of Gk- Thus every entry in row k has degree 
deg(Gfc) = 2 e ~ k n ■ d, and therefore each minor has degree 

(4.17) 2 e - {j+1) n -d+--- + 2n-d + n-d = {2 £ - j - l)n ■ d . 

For the upper block, note that y m d m fk{y) is 

k n h ' ( ) 

Pk, m + ^ lk,(ymd m log I hj (y) 1 = P k ,m + ^1,1 k,i m , m ( t — • 
i=x i=x n ^ y) 
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In particular, the upper block is a product of a j x (£ + n) matrix and a (£ + n) x £ matrix, 



(ymdmfk(y))™ = i'""- = (Ph,q I 7*,t ) ' 



,ymd m hi(y)/hi(y) 



where = (5 9 ,m) is the £ x £ identity matrix. By the Cauchy-Binet formula, a j x j minor 
of (y m dmfk(y)) is a sum of products of j x j minors of the two matrices on the right. 
Consider now the product of YYi =1 hi(y) with a term in this sum. 

The first matrix \j3k,q I 7fe,i) contains constants, and a j x j minor of the second involves 
no more than p := min{n, j} rows from its lower nx£ block {y m d m hi(y) / hi(y)) . This minor 
is a sum of j! terms, each one a product of a constant and p entries of the matrix of the form 
y m d m hi(y) I hi(y) , for different rows i. Multiplying this term by Y17=i hi{y) wn l cl ear ah 
denominators and result in a product of p terms of the form ymd m hi(y) and complementary 
n—p terms of the form hi(y). Each of these terms has degree d, so each term coming from 
the expansion of this j x j minor has degree n ■ d, and therefore the product of Y\d=i hiiv) 
by each j x j minor of the upper block of (I4.16P will have degree n ■ d. 

Together with (14.1 7ft . this completes the proof. □ 

4.3. Proof of Lemma 14.91 We only need to prove Statements (2) and (3) of Lemma \A. 91 
By Reduction 14.51 and Lemma l4~6l we may assume that the polynomials hi{y) and Gj(y) 
are generic given their degrees. 

The complexification of the real curve Cj is defined in C D Ai(C) by 

(4.18) g x {y) = ■■■ = g^y) = G J+1 (y) = ■■■ = G e (y) = 0, 
and it lies on the codimension j — 1 subvariety C Ai(C) defined by 

9i(y) = ■■■ = gj-i(y) = 0. 

We bound the number of unbounded components of Cj by first describing the points where 
/ij_i(C) meets the boundary of M.(C), then bound the number of real solutions to 

(4.19) G j+1 (y) = = G e (y) = 

on these boundary points, and lastly by determining the number of components of Cj 
incident upon each such real solution. 

To accomplish this, consider Ai(C) C C as a subset of projective space F e . Its boundary 
d/A(C) := F e \ jM(C) consists of the finite coordinate planes y m = for m = 1, . . . ,£, 
the coordinate plane at inifinty y = 0, and the degree d hypersurfaces hi(y) = for 
i = l,...,n. Strictly speaking, we must homogenize polynomials hi,gj,Gk with respect 
to the coordinate yo at infinity. When working on an affine patch where y m ^ 0, we 
de- homogenize them by setting y m — 1. 

By our assumption that the polynomials hi were general, this boundary dAi(C) forms a 
divisor with normal crossings whose components are the coordinate planes and the hyper- 
surfaces hi(y) = 0. The common zeroes of any q of the polynomials hi, . . . , h n and j—q of 
the coordinates yo, . . . , yg is a smooth subvariety of codimension j, called a codimension-j 
stratum. The union of these j-fold intersections of the components of the boundary divisor 
is called the codimcnsion-j skeleton of dAi(C). 
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Lemma 4.20. The closure JIj~i meets dM(C) in a union of codimension-j strata and in 
the neighborhood of a real point of fij-i lying in the relative interior of a codimension-j 
stratum, fij-i has one branch in each of the 2 J components of M(M.) incident on that point. 

Proof. Since C M(C) has codimension j—1 in P , the intersection of its closure JiJ^i 
with the boundary divisor dM(C) will have codimension j in P £ . We prove the first part of 
the lemma by showing that this intersection consists of points lying within the codimension- 
j skeleton of dM(C), and therefore is a union of components of the codimension-j skeleton. 

Let Y be a point of dM (C) that does not lie in the codimension-j skeleton. We show that 
Y ^ fij-i- Since dM(C) is a divisor with normal crossings whose components are defined 
by the coordinates yi and forms hi, at least one, but no more than j — 1 of the coordinates 
yo, y±, . . . ,ye and forms h\,...,h n vanish at Y. Reordering the coordinates and forms if 
necessary, we may assume that the forms which vanish at Y are among hi, . . . , h q and the 
coordinates are among y q +i, . . . , yj-i- Since the assertion about Y is local, we may restrict 
to the affine patch U where none of the remaining coordinates or forms vanish. 

The equations 

(4.21) y 2p "h(y)^ = 1 k — 1,... , j-1 , 

define fij-i C M(C). By Reduction 14.5( 2) on the homogenized exponent vectors, there 
is an integer linear combination of the first j—1 rows of the matrix (— bf., (3k, 7&) so that 
the columns corresponding to h\, . . . ,h q and y q+ \, . . . , yj-\ become diagonal. These same 
linear combinations transform the equations (14.2111 into equations of the form 

HyT = y ai -h(y) Si i = i,...,q, 

V? = y ai -h{y) Si i = q+l,...,j-l, 

where > and the components of «j in positions q+1, . . . , j — 1 vanish as do the com- 
ponents of Si in positions 1, . . . , q. That is, h\, . . . ,h q and y q +i, ■ ■ ■ , yj-i do not appear on 
the right of these expressions. 

Since the expressions in f)4.22p are well-defined functions in U, the regular functions 

hi(y) ai — y ai ■ h(y) 5i for i = 1, . . . , q , and 
y<H _ yon . h(y)^ for i = q+1,..., j-1 

vanish on fl U, and hence on ftj^i D U . However, these cannot all vanish at Y , for 
none of the functions y ai h 5i for i = 1, . . . , j — 1 vanish at Y, but at least one of h^ 1 , . . . , h q q , 
y q ^i, y°j J Si vanishes at Y. 

To complete the proof, suppose that Y G /Xj_i(R) fl dM. (R) is a real point lying on a 
codimension-j stratum of dM. (C) but not on a stratum of larger codimension. Reordering 
the coordinates and functions if necessary and working locally, we may assume that the 
polynomials h\ (y), . . . , h q (y) and coordinates y q +i, ■ ■ ■ ,yj vanish at Y. Thus in the affine 
neighborhood U of Y where none of the other polynomials or coordinates vanish, fij-i is 
defined by equations of the form 

hi(yp = yf ■ y a * ■ h(y) Si i = 1, . . . , q, 

y? = yf ■ y ai ■ Ky) 5i i = q+i,...,j, 
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where a« > and none of hi, . . . , h q and y q +i, . . . , yj appear in the expressions y ai ■ h(y) Si 
for i — 1, . . . ,j— 1. In fact, we must have q > as Y e fij-x- in a neighborhood of 
y in RP £ , the complement .M(R) has 2- ? chambers given by the signs of the functions 
hx(y), • • • , h q (y), y q +i, . . . , yj. Since the exponents in (14.231) have every component even 
(this comes from the evenness of the exponents in (I4.2ip ). there is a component of fij-x in 
each of these chambers. □ 

We complete the proof of Statements (2) and (3) of Lemma 1431 We estimate the number 
of unbounded components of the curve Cj by first bounding the number of points where its 
closure in RF* meets the boundary divisor, and then bounding the number of components 
of Cj incident upon each point. 

The estimate for the number of points in Cj R dM. (R) is simply the number of points 
in the codimension-j skeleton where 

(4.24) G j+1 (y) = G 3+2 (y) = = G e (y) = 0. 

Consider a stratum where q of the polynomials hi vanish and j—q of the coordinates y m 
vanish. Since the polynomials Gi and hi are general given their degrees, the number of 
points on this stratum will be at most the product of these degrees, which is 

d q ■ 2 e - j - l nd ■ 2 e ~ j ~ 2 nd ■■■2nd-nd = 2^) ■ n e ~- j d e - j d q . 

Since there are (^*) • (™) such strata, the number of points where Cj meets the boundary 
is at most 



(4.25) 2(V) . n ^d^ ■ Y.Cl 1 ) h ■ d " < 2(V) • ni ' j C + i + n )-d 



q=0 



As the polynomials Gj are general the variety defined by (14.241) is transverse to the 
codimension-j stratum, so there is at most one branch of Cj in each component of Ai{R) 
meeting such a point. Thus the number (I4.25P bounds the number of ends of components 
of Cj in A, so it bounds twice the number of unbounded components of Cj in A. For the 
bound in .M(R), we multiply this by 2 J , as there are 2- 7 components of A^(R) meeting each 
such point, and each component of .M(R) contains at most one branch of Cj. 

This completes the proof of the Lemma 14.91 

5. Betti Number Bounds 

Using the bound ( 11. 4p and stratified Morse theory for a manifold with corners pj, we 
prove the following theorem. 

Theorem 5.1. Let X be a hypersurface in R™ defined by a (d, £) -dense fewnomial. Then 

b.(x) < i-±5 2 ©./.£(»K. 

i=0 

Let f(xx, ■ ■ ■ ,x n ) be a real Laurent polynomial with (d, £)-dense support A C Z n such 
that X := V(f) C R> is a smooth hypersurface. By a logarithmic change of coordinates, 



18 



K. RUSEK, J. SHAKALLI, AND F. SOTTILE 



X{ = e Zi , we may work with exponential sums in R n instead of polynomials in R™. Then 
the (d, £)-dense fewnomial / = J2 a &A CaXa becomes the exponential sum 

aEA 

In this way, the bounds ( 11. 2p and ( jl.4p for positive solutions to fewnomial systems hold 
for real solutions to systems of exponential sums with the same exponents. 

Let Z := V((p) C R n be the hypersurface defined by (p, which is homeomorphic to X. 
We will prove Theorem 15.11 in these logarithmic coordinates and with real exponents. 

Theorem 5.2. The sum of the Betti numbers of a hypersurface in W 1 defined by an 
exponential sum whose exponent vectors are (d, £)-dense A = W U i/j(d£7 e fl if) C R n 
is at most 

i=0 

An affine change of coordinates replaces W with another set of independent vectors and 
replaces ip with another affine map but it does not change the (d, £)-dense structure. We 
may thus assume that the vectors in W are the standard unit basis vectors in R n , and so 
ip includes the coordinate exponentials e Zi for % = 1, . . . , n. Let M : = (M , Mi, . . . , M n ) 
be a list of positive numbers and set 

A(M) := {z e R n | Zi > -M h i = 1, . . . ,n and ^^<M }, 

i 

which is a nonempty simplex. We will use stratified Morse theory to bound the Betti 
numbers of Y := Z fl Am when M is general. 

Theorem 5.3. For M general, the sum of the Betti numbers of Y is at most 

i=0 

Theorem l5.2l is a consequence of Theorem 15.31 See Theorem 1' in (7] for a detailed proof. 

Proof of Theorem \5.3[ Given positive numbers M = (Mo, Mi, . . . , M n ), define affine hy- 
perplanes in R n by 

Hq := {z | Zi = M } and Hi := {z \ Zi = — Mi}, for i = 1, . . . , n . 
For each proper subset S C {0, . . . , n}, define an affine linear subspace 

i&S 

Since each Mj > 0, this has dimension n — \S\, and these subspaces are the affine linear 
subspaces supporting the faces of the simplex Am- 

Choose M generic so that for all S the subspace H$ meets Z transversally. For each 
subset S, set Z$ '■— Z fl H$- This is a smooth hypersurface in Hs and therefore has 
dimension n — \S\ — 1. The boundary stratum Ys of y = Z fl lying in the relative 
interior of the face supported by ifg is an open subset of Z$- 
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For a nonzero vector u G M n , the directional derivative D u ip is 



which is an exponential sum having the same exponents as (p. Let L u be the linear function 
on M. n defined by z i— > u • z. 

The critical points of the function L u restricted to Z are the zeroes of the system 

ip(z) = and D v ip(z) = for v G u . 

When u is general and we choose a basis for u , this becomes a system of n exponential 
sums in n variables having the same support as the original polynomial. Therefore, the 
whole system has (d, f)-dense support, A = ip(d£7 e fl Z £ ) U {ei, . . . , e„}. By Theorem 12. A\ 
the number of solutions is at most 



e 2 +3 



2® n l -d l . 



4 

We use this to estimate the number of critical points of the function L u restricted to 
Zg- The restriction ips of f to Hs defines Z$ as a hypersurface in H$- We determine this 
restriction. Suppose first that ^ S. If i <E S, then we may use the equation z { = —Mi to 
eliminate the variable z± and the exponential e Zi from ip. The effect of these substitutions 
for i G S on the exponents is the projection it sending i — ?- for % G S. Then it o ip is still 
afline and so ^5 is still a (d, £)-dense fewnomial but with n replaced by n— and thus 
the number of critical points of L u \h s on Z$ is bounded by 

If G S, then we could use fewnomial theory to estimate the number of critical points 
of L u \h s on Zs, but will not need that estimate. 

Let u be a general vector in W 1 such that L u is a Morse function for the stratified space 
Y . By Proposition 2 in j7], the sum of the Betti numbers of Y is bounded by the number 
of critical points p of L u for which L u achieves its minimum on the normal slice N(p) at 
p. Since the strata Ys of Y are open subsets of the manifolds Zs, this number is bounded 
above by the number of such critical points of L u on the manifolds Zs- Just as in [7], we 
can alter u so that no critical point in any Zs with G S contributes. Therefore, the sum 
of the Betti numbers of Y is bounded above by 

±£ 20 ■ * ■ Y. (» -\S\)> =^2®. d '.± (") („ - i)' . □ 

Sc{l,...,n} i=0 
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